Quantum Logic Circuit Simulation Based on the QMDD Data Structure

Two approaches for a quantum logic circuit simulator based on Quantum Multiple-valued Decision Diagrams (QMDDs) are formulated and compared. The two approaches for quantum logic circuit simulation are performed by explicit multiplication using QMDD representations of the circuit and input vector, and through implicit multiplication where the QMDD representing the circuit undergoes a guided traversal based upon the input vector. These methods are implemented and compared in terms of memory usage and runtime.